Một đồ thị đơn vô hướng G := ( V , E ) {\displaystyle G:=(V,E)} được gọi là hai phía mà tập đỉnh của nó có thể chia thành hai tập con X {\displaystyle X} và Y {\displaystyle Y} rời nhau sao cho bất kì cạnh nào của đồ thị cũng nối một đỉnh của X {\displaystyle X} với một đỉnh thuộc Y {\displaystyle Y} . Khi đó người ta còn ký hiệu là: G := ( X ⋃ Y , E ) {\displaystyle G:=(X\bigcup Y,E)} và gọi một tập (chẳng hạn X {\displaystyle X} ) là tập các đỉnh trái và tập còn lại (chẳng hạn Y {\displaystyle Y} ) là tập các đỉnh phải của đồ thị hai phía G {\displaystyle G} ..[5]

Nếu | V 1 | = | V 2 | {\displaystyle |V_{1}|=|V_{2}|} thì G {\displaystyle G} được gọi là đồ thị hai phía cân bằng.